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AMENDMENTS TO THE CLAIMS 

This listing will replace all prior versions, and listings, of claims in the application: 

1 . (Currently amended) A method for determining the minimal cost path between two 
points (A,B) a via a transport network comprising a plurality of nodes (P n ) which are connected in 
pairs by segments, w h e r e in the method comprising the steps of : 

attributing a cost is attribut e d to each segment of the network; 

developing a two path graphs i s d e v e loped , substantially starting from aH e ast on e of th e 
two points (A,B); ^ 

th e minimal cost path whioh connects th e two points (Aji) is dotorminod, the method boing 
charact e rised in tha i 

two path graphs ar e d e v e lop e d, substantially starting fr e m two points (AJ3) respectively; 
interrupting the development of the two path graphs is int e rrupt e d when they comprise at 
least one first common interference node (P,); 

fee determining two minimal cost paths belonging respectively to the two path graphs &fe 
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fee connecting said two minimal cost paths aro oonnootod in order to obtain fee a minimal 
cost path botwoon connecting the said two points (A,B)- 

2. (Currently amended) Method according to claim 1 , wherein, in the case when at 
least one of fee said two points (A,B) is situated substantially at the location of a node, the 
corresponding path graph [[is]] corresponding to said at least one of said two points is developed 
starting from the said node. 

3. (Currently amended) Method according to claim 1, wherein, for at least one of fee 
said two points (A3), at least two adjacent nodes (Pa.ii, Pa^-h) of the said point (A) at least one (A) 

{WP276741;1} 2 



PAGE 4/10* RCVD AT 3(9/2006 3:50:27 PM [Eastern Standard Time) 1 SVR:USPTO€FXRF-2/9 < DfflS:2738300 • CSID:5616M6313< DURATION (mnvss):03-08 



MAR-09-06 03:49PM FROM-AKERMAN SENTERF I TT 



5616596313 



T-204 P. 05/10 F-389 



Appln. No. 10/500,991 Docket No. 6300-13 

Amendment 

Reply to Office Action dated September 9, 2005 

of said two points are sought, a non-zero basic cost is attributed to each of these two nodes (Pa*, 
Pa^i), and a single graph is developed starting from these two nodes (P A>P9 Pa,ii+i). 

4. (Currently amended) Method according to claim 3, wherein since the two nodes 
(Paji, Paji*i) fonn a segment on which the poim - (A) at least one f A> of said two points is 
substantially situated* &e a basic cost of each node (P^, Pa^+j) is determined by proportionality 
starting from the cost of the segment between these two nodes (Pa*> Pa^O- 

5. (Currently amended) Method according to claim 1 , wherein: 
the segments are classified according to a plurality of network levels; 

during the development of at least one of the two graphs, the number of segments of the 
graph which belong to the of a lowest level m^f is calculated; and 

starting from a predefined threshold of number of segments of level m.m, the said at least 
one of the two path graphs is developed taking into account only the segments which belong to the 
levels which are strictly higher than the level m m f. 

6. (Currently amended) Method according to claim 5, wherein: 

during the development of the two path graphs, the number of segments of each graph 
whioh belong to iho of the lowest level m lh r is calculated; and 

when the number of segments of level m in f has reached the said predefined threshold for the 
two path graphs, the development of the two graphs is continued, taking into account only the 
segments which belong to the levels which are strictly higher than the level m in f. 

7. (Currently amended) Method according to claim 5, wherein the development ofthe 
said at least one of the two path graphs is started by taking into account ett eachof tbe segments 
which belong to all of the levels of the network. 

8. (Previously presented) Method according to claim 1 , wherein: 
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a group of successive segments with a given level m is sought, comprising exclusively 
intermediate nodes which do not belong to any segment with a level which is at least equal to m, 
other than those of the group of successive segments with the level m concerned; and 

the group of successive segments is substituted by a single segment with a level m. 

9. (Previously presented) Method according to claim 1 , wherein each graph is 
developed in a globally concentric manner. 

10. (Currently amended) Method according to claim 9, wherein the said two path 
graphs are developed by using a bucket algorithm. 

1 1 . (Previously presented) Method according to claim 1, wherein the said two path 
graphs are developed simultaneously. 

12. (Currently amended) Method according to claim 1, wherein, having found the said 
first common interference node (P,), fee m optimal interference node (P i0 ) is sought from amongst 
the nodes already analysed, in order to determine the two minimal cost paths which contain the 
said optimal interference node (P i0 ). 

13. (Previously presented) Road navigation aid server for implementation of the 
method according to claim 1, comprising an interface for connection to a communication network, 
a block for receipt of requests from client terminals, a block for receipt of road network data, a 
block for classification of road segments, a block for creation of a virtual road network, a block for 
labelling of road segments, a calculation module and a transmission block. 

14. (Previously presented) Server according to claim 13, wherein the calculation 
module comprises a graph development block, a block for detection of a change of level of 
segments, and a block for determination of the minimal cost path. 
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